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Abstract 

The N distinct prime numbers that make up a composite number M allow 
2 N ~ 1 bi partioning into two relatively prime factors. Each such pair defines a 
pair of conjugate representat ions. These pairs of conjugate representations, 
each of which spans the M dimensional space are the familiar complete sets 
of Zak transforms (J. Zak, Phys. Rev. Let.19, 1385 (1967) ) which are 
the most natural representations for periòdic systems. Here we show their 
relevance to factorizations. An example is provided for the manifestation of 
the factorization. 
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Shor's discovery [1] of an algorithm for factorization with quantum com- 
puters is considered one of the benchmarks in the developement of quantum 
information theory. In the following we hope to initiate a study of the physics 
of factorization, i.e. the interrelation between factorization and physical rep- 
resentations. Our study shows that a finite dimensional kq representation 
(i.e. the Zak transform) [2] can be viewed as a member in a set of pairs of 
conjugate representations each spanning the same finite dimensional phase 
space. Members of the set (Fourier transform is counted as one such member) 
relate to the factorization of the number M which is the space dimensional- 
ity Thus we have a correspondence between the set of Zak transforms in M 
dimensional space and the factorization of M. To achieve self containment 
we shall review some of our earlier results [3], which are based on a general 
theory of quantum mechanics in finite phase plane [4] that was developed by 
Schwinger [5]. In Schwinger's study the finiteness of phase space is realized 
by applying boundary conditions to the coordinate x of the considered wave 
functions ift(x), and to their Fourier transform F(p): 

Íj(x + Me) = íj(x); F(p +—) = F(p), (1) 

c 

where M is an integer and c is constant. (We refer to c as the scaling 
constant.) As a consequence of these boundary conditions, the coordinate x 
and the momentum p are quantized (h = 1 ) and they assume the following 
discrete vàlues 

2tt 

x = sc, ; s = 1, . . . , M; p = —t, t = 1, . . . , M. (2) 

Thus Eq.(l) implies ([5]) an M dimensional vector space. In our study the 
operators x and p are replaced by the exponential operators r(c) and T(c) 
defined by, 

r{Mc) = é x ^, T{c) = é pc . (3) 
We now assume that M is factorizable to 

M = M™M™ . . . M^^Mff, (4) 

with the Mi ^ Mj, (i ^ j) prime numbers, while n,m, ...,r,s are positive 
integers, i.e., M is made of iV distinct prime numbers. We now consider the 
partitioning of this product into two factors, 

M = M a M à . (5) 

Here M a incorporates one part of the above iV factors while M à contains the 
other part. We note that this assures that the two numbers M a and M à are 
relative prime, i.e. the equation 

sM a - tM à = [ModM] (6) 
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has only the trivial solution for the integers [s, t], viz t = M a , s = M a . We 
further define the two lengths, 

a = M a c, à = M à c. (7) 

An example of one such partitioning for the M given in Eq.(4) is 

M a = M? and M b = M™ ...M S N . (8) 

Next we define two &ç-representations based on the two complete sets of 
commuting operators [2] 

T (a) = e t£ ^, T{a) = é? a (9) 
T (à) = é x %, T(à) = e ipà . (10) 

We shall refer to the first pair, associated with Eq. (9), as the "a" set and 
to the second, Eq. (10), as the "à" set.(Thus, e.g., the "a" set has its q 
coordinate: q = gc, g = 1, . . . , M a , while the set "a" has its Q coordinates 
Q = g'c g' = 1, . . . , M à .) We have 

[r(a),T(a)] = [r(a),T(ó)] = J (11) 

but 

T(a) r(a) = r(a) T(a) exp(ï2vr^), 

T(à) r(a) = r(a) T(a) exp(ï27r^). (12) 

It therefore follows that the operators T(a) and r(a) and their powers form 
a set of M commuting operators. The same holds for the operators T(a) and 
r(ò). This means that the operators in Eqs. (9,10) together with their prod- 
ucts lead to M 2 distinct operators which replace the M 2 operators in Eq.(3). 
(Note: a Zak transform may be defined for arbitrary "a" 's (unrelated to a) 
but only when the two factors M a and M à of Eq. (5) are relatively prime the 
two sets form a conjugate pair as is discussed below. We study this case only.) 

We now consider the complete sets of eigenvectors of each of the two com- 
muting sets of operators in Eq.(9,10): 

r(a)\k,q) = e^\k,q); T(a)\k,q) = e ika \k,q), (13) 
r(à)\K,Q) = e íQ ^\K,Q); T(a)\K, Q) = e iKà \K, Q). (14) 

Here \k, q) and \K, Q) are, respectively, the eigenvectors of the pairs of com- 
muting operators r(a), T(a) and r(à), T(à) in Eqs. (9,10). In Eq. (13,14) the 
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variables k, q, K and Q assume the following vàlues [2], 

k = Wc f,f = 1 >···> M à,; Q = gc, g = l,...,M a (15) 
K =M~J>f = l,...,M a ,;Q = gc,g=l,...,M à . (16) 

Note that for a given M, Eq. (4), M a implies M- a so we may distinguish 
distinct Zak transforms by an extra label for which we, conveniently, choose 
the letter "a". Thus e.g., the Zak transform of Eq. (13) is written as \k, q; a) 
while its mate, Eq. (14), is written as \K, Q; a). This extra label is somewhat 
analogous to the characterization of irreducible representat ions via the vàlues 
of the appripriate Casimir operator, [7], in as much as it does not relate to 
an eigenvlues but to the representation as a whole. 

We now evaluate (a;k,q\K,Q;a). To this end we use, [2], that the x- 
represenatoion of the eigenfunctions of the "a" set operators (cf. Eq. (13) is 
given by, 

i M à 

(x\k,q;a) = — £ e iksa A(x - q - sa), (17) 

1V1 a s= i 

with a similar equation for the U \K, Q; a)" set. A(x) is 1 when x is a múltiple 
of Mc, and it vanishes otherwise. (We note in passing that the set \x) may 
be viewed as an "a" set with M a = M, and Mà = 1 i.e. it may be written as 
\k — —,q;a = M), since this coincides with the complete set associated with 
the commuting operators, (cf. Eq. (13)) r(Mc) and T(Mc), the latter being 
unity in our M dimensional space while "g" spans the whole space. Its mate 
involves the eigenfunctions of the momentum operator, and, equivalently, 
forms the eigenfunctions of r(c) and T(c), Eq. (14). This pair of conjugate 
represenations are then the "familar" Fourier represenations as is further 
clarified below.) With these we may write (the extra label, "a", for the 
states is understood, and will be put explicitly only if required), 

Mc 

(k,q\K,Q) = "£{kq\x){x\KQ) (18) 

x=c 

l M à M a 

= Tfï fï Yl Yl exp(-iA;sa + iKtà)A(Q + tà-q- sc(JL9) 
VM a M à s=lt=1 

recalling that a = M a c and a = M à c (Eq.(7)), the above expression does not 
vanish only for 

tM à -sM a = ^-^- = r [Mod M\ . (20) 

For M a and M à relatively prime (Eq. (8)), then the Eq. (20) has a unique 
pair [s, t] for each r = 1, . . . M. In this case [3, 5], 

(k, q\K, Q) = exp(—iksa + iKtà)A(Q + tà — q — sa), (21) 

\JM a M~ a 
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where A(x) does not vanish only when x = (Mod Me). (Note: for 
the special case with a = Mc (hence à — c) Eq. (21) gives for the right 
hand side since, in this case, the set \k,q) is independent of k: in this finite 
dimensional phase space the operator exp(ipMc) = 1. Similarly, for its mate, 
the set \K, Q) is independent of Q: the operator exp(zx^ is unity for all Q. 
Thus 

1 1 

■.exp(iKt)A(Q -q + t) = -^exp(iKq), 



M VM 

i.e. this is the "familiar" Fourier representation (we have not included an 
irrelevant overall phase factor)). 
We note that 

2 (ív-i) = num b er Q f bi partitioning of Eq. (4) (22) 

of an arbitrary M (given by Eq. (4)) to such conjugate pairs (where iV is the 
number of distinct prime factors making the number M. This follows from 
the fact that 2 N is the number of bi partitions of N distinct items whose 
relative ordering is immaterial and that we need only half of these (since we 
are free to label either as an "a" or "à" set). We note that whenever a factor, 
say M™ oceurs (in M a or M à ) it is considered only once as representing the 
prime number Mj. Thus our label "a" for the sets of conjugate pairs has 
N distinct vàlues. We reiterate that Eq. (21) implies that \(a;k,q\K,Q;a}\ 
does not depend on q and Q nor on k and K. One has to keep in mind, 
however, that s and t in the phase in Eq.(21) are determined by r in Eq.(20). 
The result Eq. (21) shows that when the system is in the eigenstate \K, Q; a) 
of the commuting operators T(à) and r(a) [see Eq.(13),14)], the probability 
of measuring k and q does not depend on k and q. The same can be said 
about measuring K and Q in the eigenstate \k, q; a). We can therefore claim 
that the two sets of commuting operators in Eq.(7) are conjugate [3, 6]. 
An important property of conjugate operators is as follows [3]. When the 
"a" set operators in Eq.(7) operate on the eigenvectors of the "ò" set, the 
eigenvalues of these eigenvectors are shifted. Let us first find the eigenvalues 
of the vectors T(a)\K,Q;a). We have, by using the first equation in Eq. 
(12), and Eq.(9) 

T(à)T(a)\K,Q;à) = e i( - Q ~ a ^T(a)\K, Q; à). 

Thus the operators of the "a" set, when acting on an eigenstate of its con- 
jugate mate span the whole space in a unique way, with a similar effect for 
operators of the "a" set acting on state of the "a" set. Thus each conjugate 
pair of the set spans the whole M dimensional space. The total number of 
such pairs equals 2^ Ar_1 \ where is N the number of distinct prime numbers 
that make up M. We now consider a "physical" implication of this factor- 
ization scheme. A simple illustration of it is gained via the familiar Fourier 
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transform which, from the present vantage point is viewed as "factorizing" 
the dimensionality M as M — M • 1, i.e. in the "a" set we have M a = M 
(and, hence, M à = 1), in other words it is the familiar x space (of dimension 
M) and its mate the "o" set, the eigenfunctions of r(c) and T(c), is here the 
momentum space (also of dimension M). We consider for this conjugate pair 
the completely delocalized state \ifi), i.e. 

<a; n |V>) = -L, ra = l,..,M. (23) 

V M 

This state, expressed in terms of its conjugate set (with (K m = jj^m)), is 

M i 

{km = E(^I^X^IV') = XfE^ mX - 

n=l iW n 

i i p i2irm 

- _J( 2 *™/ M ) - m R u „ f24l 

_ M e ^g^Trm/M _ m °K m ,K M - {^) 

Here 5 nim is the Kronecker delta. (We have not included an irrelevant overall 
phase factor.) Thus the state is completely localized in its conjugate set space 
(p space), we note that we have retrieved the factor 1 in the factorization 
M — M • 1, given above in that the state is localized at a point. Thus for the 
factorization M = M ■ 1, when we have one member of the pair of conjugate 
set one dimensional, complete delocalization in the flrst (the "a" member) 
leads to complete localization (to one eigenstate) in the the "à" set. We now 
consider an arbitrary pair whose "a" member involves the factor M a whilst 
its mate, "à", involves the factor M à , with, of course, M = M a M- a . We take 
Ma > M a . We now consider a completely delocalized state in the "a" set, 
e.g. a particle spread uniformaly over the coordinates of this member of the 
set, i.e., 

(a;MV>> = 4g, (25) 



and wish to evaluate its value in the "a" coordinates, i.e. we seek the value 
of (a; K,Q\ip) (again deleting the "a" label as implicit in the following), 

M b ,Ma 

{KM) = E (K,Q\k,q)(k,q\i>), (26) 

f,9 

where 

27T 

k = —f\ f = 1,2. ..M a , q = gc, g = 1, ...M a . (27) 

Substituting Eq. (21) and performing the summation over the index / we get, 
in complete analogy to Eq. (24) (we do not give an irrelevant, overall phase 
factor.), that only for s = M à we do get a contribution, which is M a . Now 
since Q is fixed, only one í contributes [8], viz í = M a . This is seen as follows: 
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\q-Q\ < M à c, ase < q < M a c and, c < Q < M à c, with M a < M à . 
Hence Eq.(20) with s = M à can only be satisfied with q — Q = 0, 
hence t = M a . We have then that for each Q = gc,g = l,..M a and 
K = ^JJ = l,..,M a 

(K,QW = (28) 

and it vanishes elsewhere (an overall phase factor was not included). This 
result assures the correct normalization of \KQ), since it implies probability 
of and there are M'l non vanishing terms. Thus this result generalizes the 
resuft above for the "usual" Fourier decomposition to give that a completely 
delocalized state in the "a" set (\k, q > representation) is a state which, in the 
"à" set (\K,Q) representation is localized over the square (in phase space) 
covering M% spots where M a is one of the appropriate factors of M. 

To summarize, we showed that given a number M that can be factorized 
into N distinct prime numbers (one that oceurs more than once is counted 
only once) and hence may be bipartitioned into 2 7V ~ 1 produets of the form 
M = M a Mà, allows the definiton of 2 iV ~ 1 Zak transform conjugate pairs. 
The first such partioning, M a = 1, Mà = M leads to the familiar Fourier 
transform pairs while the next N bipartitioning with M a being one of counted 
N primes leads to the appropriate Zak transforms conjugate pairs each with 
one member having the dimension of the factor. Other partitions yield the 
other members of Zak transform conjugate pairs. To each such conjugate 
pair a "physical" manifestation of the factor such as M a is gained by noting 
that the localization dimension of a state of one conjugate pair member of 
Ml is associated with completely delocalization of that state in its conjugate 
mate representation. 

We wish to comment briefly on the choice of the sealing factor c (Eq. (1)). 
Physically the dimensionality of the phase space was determined by two 
conditions. The first involves the periodicity in space ,ift(x + L) — tp(x), the 
second involves the periodicity in the Fourier transposed space, F(p+ ^) = 
F(p). The two requirements may be consistent for the same physical system 
if L = Mc for some integer M. This integer is the dimensionality of the 
vector space and the number we factorized in our study. The number of 
conjugate pairs of Zak transforms depends only on the number of distinct 
primes (cf. Eq. (4)), viz N , Eq. (22). Thus one may consider varying c, 
and hence M, in such a way as to preserve the number of primes and thereby 
retaining the same class of Zak transform pairs that retain the same spatial 
periodicity. This may be achieved as follows. Rewrite Eq. (4) as 

Mc = .\/, Uv.U," 1 1/;- c = Mc. (29) 

With M = Mi, . . . , M N and c = Mf -1 , . . . , M^ _1 c. Now the phase space 
dimensionality is determined by requiring the Fourier transform be periòdic 
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in ^zl. With this, the bi factorization to two relatively prime factors each 
with its distinct Zak transform label, is into primes of first order only, so we 
may think of c as leading to an irreducible set of Zak transforms. 
Further insight into our results and into the conjugacy in general may be 
gained by an alternative approach to the problem. Thus we consider two 
distinct Zak transforms, the first charaterized by a length "a" and defined 
through the two bàsic commuting operators (h—ï) [9], 

exp(ix — ), exp(ipa), 

(X 

while the second is similarly characterized by a length "b" . We now consider 
a scaling factor c such that 

a = M a c, and b = M b c. 

with M a , M b integers. To relate to our problem of finite phase space we 
consider the length Mc with, 

M = M a M b . 

For M a and M b relatively prime (i.e. M b = M à ) we have that the equation 

sM a + tM b = [Mod M], 

has a unique solution: sM a = [Mod M], tM b = [Mod M]. In these 
cases the two Zak transforms are conjugate in the M dimensional space thus 
defined, and, the factorization of M to N distinct primes, Eq.(4), implies 
that there are 2 N ~ l distinct relative prime pairs M a , M b . Thus we are led 
to M which is factorized by the 2 N ~ l sets of conjugate Zak transform pairs. 
These include the pair with M a = 1, M b = M which is the more familiar 
Fourier tranform in M dimensions. Here as in all cases, we do not count 
separately the reverse ordering, viz M a = M,M b = 1, thereby illustrating 
the source of —1 in the number, 2 N ~ 1 , of Zak transform conjugate pairs that 
factorizes the dimensionality number M. 

We summarize our main result by noting that a correspondence was es- 
tablished between the factorization of a number M in terms of iV distinct 
prime numbers and the number of distinct conjugate Zak transform pairs, 
each spanning an M dimensional space. Thus if M is given in terms of N 
(distinct) primes (each counted once regardless of the number of times it 
appears in the factorization), M allows 2 Ar ~ 1 bipartitioning to two relative 
prime factors. This number, 2 JV_1 , is the number of (distinct) conjugate Zak 
transform pairs, each spanning the M dimensional space. We have given an 
example where, in a particular Zak transform representation, the constituent 
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factor may be observed: a state triat is completely delocalized in the repre- 
sentation of one member of a pair of conjugate Zak transform, is localized 
(evenly) within the dimensionality that equals the smaller factor that char- 
actarizes the other member of the pair. 
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